COMPUTING THE SATAKE p-PARAMETERS OF SIEGEL 
MODULAR FORMS 



NATHAN C. RYAN 

Abstract. Hecke eigenvalues of classical modular forms often encode a wealth 
of arithmetic data. The Satake p-parameters of a Siegel modular form play a 
role analogous to the one played by Hecke eigenvalues in the characterization 
of classical modular forms. In this paper we present an algorithm by which 
we can compute the Satake p-parameters of a Siegel modular form F if we are 
given the Hecke eigenvalues of F with respect to the generators of the local 
Hecke algebra. We compute explicit examples and relate our computations to 
the Ramanujan-Petersson Conjecture. 



In the 1960's, Satake [?] showed the existence of an isomorphism between 
the local, integral Hecke algebra 21„ p and Q[xo, . . . , a;„]^" (see Notation and Ter- 
minology for precise definitions), a ring of polynomials with rational coefficients 
that are invariant under the action of a signed permutation group W„ {Wn is the 
Weyl group associated to the symplectic group over a local field). Proving the 
existence of 51 is a key step in proving the existence of the Satake isomorphism 
* : Homc(H„.p,C) ^ (CX)"+VW„ [?]. 

Let be a Hecke eigenform of degree n and weight k and let the map A G 
Homc(7in,p, C) be given by the rule T ^ ^f{T) (here Xf{T) is the eigenvalue 
of F with respect to the operator T). Then the entries of the {n + l)-tuple 
(ao,p, . . . , Q;„_p)(mod Wn) of complex numbers ^'(A) are called the Satake p-parameters 

of i^. 

Satake p-parameters are to Siegel modular forms and their associated L- functions 
what Hecke eigenvalues are to classical modular forms and their associated L- 
functions. Satake p-parameters are used to define L-functions, to generalize the 
Ramanujan-Petersson Conjecture, and to develop results suggestive of multiplicity- 
one theorems [?]. Because of their prevalence, it is certainly of interest to be able 
to compute the Satake parameters of a given modular form F. 

From the Satake p-parameters of a Hecke eigenforms F, we can determine the 
Hecke eigenvalue of F with respect to any Hecke operator T by means of the 
spherical map H. [?],[?]• The spherical map [?] is defined on right cosets whereas 
Hecke operators are linear combinations of double cosets. The image of a double 
coset in the Hecke algebra is the sum of the image of the right cosets into which 
the double coset decomposes. Two questions naturally arise: (1) Can we explicitly 
determine a matrix representation of the spherical map? and (2) What Hecke data 
for F do we need to determine the Satake p-parameters of F7 

Our starting point is the following proposition of Andrianov [?] , 
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Proposition 0.1. Let p he prime. Each non-zero A G Homc{'Hn,p,'C) has the 
following form: for T e 'Hn,p, 

T ^ Aa(T) = n(T)|(^(,_...,a:„) = (ao,p,...,a„,p) 

where A = (ao,p) • • • i Oin,p) is a vector of non-zero complex numbers depending only 
on X. 

Thus, to compute the image of "if, we first need to compute the image of fi. A 
paper by Krieg [?] tells us how to compute the Q-image of the generators of Hn,p 
which is all that is needed for onr work. 

An outline of this paper is as follows: using Proposition 0.1 we get a system of 
n + 1 polynomial equations in n + 1 unknowns. Performing some straightforward 
algebraic manipulation, we change this into a system of n polynomial equations in 
n unknowns. The algorithm we develop takes as input this manipulated system and 
outputs a representative of the Satake p-parameter W„-equivalence class. Using this 
algorithm we verify the (strong) Ramanujan Petersson Conjecture for particular 
Hecke eigenforms based on Hecke eigenvalue computations by Skoruppa [?] and 
Breulmann and Kuss [?]. 



NOTATION AND TERMINOLOGY 

Our notation follows closely that of Andrianov [?] . 

• by F" we denote Siegel's modular group S'p„(Z) and by G we denote 
GSp+{R) = {a = g) G M2„(M) : a satisfies (i) and (ii)} where (i) is 

*AD - *CB = r{a)I„ for some r(a) G IR+ and (ii) is that *AC, *BD 
are symmetric. The positive real number r{a) is the similitude of a. 

• let i?(r, S) be the space of finite formal Z-linear combinations of right 
cosets of the form Ta where a e S = GSp+{Q). By R{r,S)^ we de- 
note the stabilizer of -R(r, S) under the action given by right multiplica- 
tion by elements of T. Then Hn = i8>zC denotes the global Hecke alge- 
bra. For Sp = S n M2„(Z[p~^]) we define R{T,Sp)^ in a similar way. 
Then Hn,p = -R(r, SpY C denotes the local Hecke algebra. Finally, for 
S_p = Sp f\ M2n{'^) we define R{T,S,p)^ in a similar way and denote by 
Hn,p = 5!p)'" 0z C the integral Hecke algebra. 

• by W„ we denote the group of Q-automorphisms of Q{xo,xf^, . . . ,x^^) 
generated by the permutations of the variables Xi, . . . ,Xn and for 1 < i < n 
the maps given by 

Ti{xQ) = XQXi, Ti{xi) = x~^, and Ti{xj) = xj {j i,0). 

We set Q[xi , . . . , a;„] = {/ G Q[xi, . . . , a:„] : a{f) = f for all a G Sn} and 
q[xo, xn]'^'- = {/ G Q[xo, ...,xn]: (j{f) = f for all a G Follow- 
ing Andrianov, we call the map * : Hom(W„,p,C) (C^)"+VW'„ the 
Satake isomorphism and the map O : 2in,p Q.[xo, • • • , the spheri- 

cal map. 

• by Sn we denote the symmetric group on n letters and it acts on / G 

Q[.Ti, .... Xn] by permuting the subscripts of the indeterminates Xi. Then 
for / G Q[a;i, . . . ,Xn] we define the 5„ symmetrized polynomial of f to be 

SymsJ/)= ^(/) 

o-eS„/Stab(/) 
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and for / € Q[xo, ■ ■ • , Xn]^" we define the Wn symmetrized polynomial of 
f to be 

<JeW„/Stab(/) 

For brevity we will denote Sym^^^ (/) by [/] . 

• Let b = (61 , . . . , bn) G Z". Then by we mean the matrix dia,g{p^^ , . . . , p*"" ) 
and by x^ we mean the monomial 

• by iSfe(r") we denote the space of Siegel cusp forms of weight k and degree 
n; by a Hecke eigenform we mean a cusp form that is an eigenforms for all 
the Hecke operators T{m). 

• there is an imbedding TaT = U^^^Fai i-^ X^iLi double cosets 
into Tin- It makes sense, then, to say 2inp is generated by the n + 
1 double cosets Tq{p) = rdiag(/„;p/„)r and for 1 < z < n Ti(p^) = 
rdiag(/i,p/„_,;p^/i,p/„_i)r. We also define the extra operator To(p^) = 
(/„;p2/„). 

• Tar = U'^i acts on >Sfe(r") by F\kTaT = r(a)"'=-"("+i) ^^=1 ^lfc(c^i) 
where r{a) is the similitude of a and 

Fk{ai) = det{CZ + D)-''F{{AZ + B){CZ + D)-^) where = ( ^ g ) . 

By Xf{T) we mean the eigenvalue of F with respect to operator T gH. 

• Let F £ 5fe(r") be a simultaneous eigenform. The Satake p-parameters 
associated to F is the (n+ l)-tuple (ao,p) ■ • ■ , oin,p) & (C^)"+^/W„ which is 
the image of the homomorphism T A_f(T) under the Satake isomorphism 
* : Homc(W„,p,C) ^ (€><)"+ VVF„. 

Before starting in earnest, we state and prove the following easy lemma: 

Lemma 0.2. Let a = (ai, . . . ,o„) € Z"^ and r > 0. Under the action of Wn we 
obtain the following orbit: 

Orbitw„ {xqx'^) = Orbits^ ({xqXj^ • • • a;^" : ei = Ui or r — Ui} 

— I '^0'^<j(i) ' ' ' '^o"(ri) ■ ^* — Oi or r Oi> . 

Proof. We see the first equality directly: applying to x^^x^ we get 
Ti{xQX ) = x^x^x-y^ ■ ■ • x^ ' • • • a;„" 

_ ai ^ ^ ^ r^r-ai ^ _ ^ o„ 

— XqXi . 

Since Wn is generated by the Ti and a S 5„ we get the first equality. The second 
equality follows immediately. □ 

1. A Result of Krieg 

Let r = (2, . . . , 2) G Z". Write the operator Ti{p'^) (0 < i < n) as rdiag(p'-''*;p''')r 
so that bj = (2, . . . , 2, 1, . . . , 1). In [?] we show that 



(1.1) fimip^)) =J2 cii^j) Sym^Jxlx'^i) 

where a method to compute the coefficients is described. We show, in particular, 
that c(j, j) is non zero. Krieg (Corollary 2 in [?]) does one better than this and gives 
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the following explicit expressions for the coefficients c{i,j) (notice that we normalize 
our slash operator differently, so we divide his coefficients by p"'=-"("+i)/2 

Proposition 1.1. Leti,j > 0. Then 
c(2i+l,j) = (p^+'-l)c(2i,j + l) 



where 



1=0 

d(0,j) :=1 

p2H2 _ I 



d{l,j) ■.= p> 



and 



forl> 2. 



t=i ^ t=i ^ 



2. Notation for the Algorithm 

Suppose [^2] is the upper triangular matrix whose {i,j)th entry {j > i) is the 
coefficient c{i,j) from Proposition 1.1. 

Proposition 0.1 relates the eigenvalues for T G tLn,p with Satake parameters. 
Let Xf,o{p) denote the eigenvalue of a simultaneous eigencuspform F with respect 
to the Hecke operator To{p) and let Xi denote the eigenvalue of F with respect 
to Ti{p'^) (0 < i < n). According to equation 1.1 and Proposition 0.1 we get the 
following system of equations (see Notation above): 

Xf,o{p) = xo{l + a;i) ■ • • (1 + a;„) 

(2.1) A„_i = c,2[xlx^''-'^^] + C22[ar^a;(2.i.-'i)] 

Xn-2 = c,s[xlx^''-'^^] + C23[x^a;(2.i.-.i)] + C33[a;^a;(2.2,i,...,i)] 

Ao = ci,„+i[a;ox(^'-'^^] H h Cn+i,n+i[xlx^'^'-''^^]. 

We have left the equations in polynomial notation rather than in Satake parameter 
notation but we retain the assumption that the Xi cannot take as a value. 

Wc note that the system is "upper triangular" in the sense that all but the last 
term of the right hand side of each equation is the same as the right hand side 
of the preceding equation. Hence this system becomes, for constants fci, . . . kn+i, 
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(note that we drop the first equation) 
A„ = cii[xlx'^^'-''^^] := ciifci 
A„-i = cuki + C22[a;oa;^^'^'---'^^] := 012^1 + 022^:2 

(2.2) A„_2 = ciski + C23,k2 + C33[a;oa;'^'^'^' - '^^] := ciafci + 023^2 + 033^3 

n n 
Ao = '^Ci^n+lh + Cn+l,n+\[xlx^'^'"'''^^] ■= ^Cj,„+ifcj + C„+i,„+i fc„+i . 

i=l i=l 

For the sake of clarity in the algorithm, we need to rearrange and rewrite the 
equations. But first we need to introduce the following piece of notation and prove 
the following lemma: 

Notation 2.1. Let k,j G Z and n G Z+. Let S^"- = Symg^{x1 ■ ■ ■ x1xk+i ■ ■ ■ Xk+j)- 
Uk + KOoT k + j >n, = 0. 

In words, S^"- is the 5„-symmetrized polynomial of a monomial in Q[xi, . . . ,x„] 
with k of the Xi sqiiarcd and j of the Xi to the first power. 

The following lemma relates S'„ symmetrized polynomials and the Wn sym- 
metrized polynomials in system 2.2: 

Lemma 2.2. Let n G Z+ and the integer < j < n. Then 

n-j 

(2.3) [3:^0^1 • • • Xn_jXn-j+l ■ • • Xn] = Xq ^ S^.^ . 

k=0 

Proof. As both sides of equation 2.3 are polynomials where every monomial has 
coefficient one, we argue that the set of terms of the right hand side of equation 2.3 
is contained in the set of terms on the left side of the equation and that these two 
sets have the same size. 

Let Xqx'^ be a monomial on the left hand side of the equation. We know that 
XqX^ e Orbitty^ {xqxI ■ ■ ■ x'^_jXn-j+i ■ ■ ■ Xn)- By Lemma 0.2 we know that 

(2.4) Orbitvy„ {x^xl ■ ■ ■ xl_jXn-j+i • • • a;„) = 

{^oxl'li) ■ ■ ■ xl'f^;^^ : C7 e 5„, ei = • • • = Cj = 1, e^+i, . . . , e„ = or 2} 

Suppose, as the left hand side of equation 2.4 is invariant under permutations of 
Xi,. . .,Xn , that ei, . . . , efc are 2, efe+i, . . . , ek+j are 1 and ek+j+i,- ■ • , e„ are 0. Then 
the monomial xqx'^ is a term in Symg^(a;f . . . x'^x^+i ■ ■ ■ Xk+j) = 

We count the number of terms on each side of equation 2.3. According to 
Lemma 0.2 there arc (") places for to equal 1 and the remaining n — j Cj's 
are either or 2. So the total number of terms on the left hand side of equation 
2.3 is (")2"-J. 

For each < k < n — j the polynomial Sj."j has n{n — 1) ■ ■ ■ (n — k + I) places to 
let ei be 2 and since order does not matter we get that arc n(n —l)---(n — k + l)/fc! 
way to arrange the 2's. Since there are n — k remaining ej's and j of these have to 
be I's and the rest O's, we have a total of ("T'^)n(n — 1) • • • (n — fc + l)/fc! terms in 
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6^"j). A straightforward computation shows: 



^ J^n - fc^ n(n-l)---(n-fc + l) ^ ^ri^^^n-j 



fe=o 



□ 



We apply Lemma 2.2 to change the equations in system 2.2 to sums of Sn- 
invariant polynomials: 

kl = An/ Cii = Xq&q ^Xi ■ • • Xn = XqXi ■ • • Xn 
An-1 - Cl2fcl 



1^2 - — -^0 2^ ^k,n-l 



C22 



fe=0 
2 



, _ A„-2 - Ci3ft.i - C23ft'2 _ 2V^/~(n) 



fc=0 



(2.5) fc,- = ^"-J ^'^•^') = ^2 y g(u 



fe=0 



C„+l,n+l 

The first equation in system 2.5 says that the monomial XqXi ■ ■ ■ Xn = ki is 
constant. Wc eliminate the variable xq in system 2.5 by multiplying both sides by 
xi - ■ ■ Xn and subsequently divide by ki to get the following system of n equations 
in n unknowns: 

ki _ \ ^ ^(n) 



ki 



2 

fe=0 



(2.6) 



ki 



Xi 



(") 

n-j+l 



fe=0 



+ 1 



-Xi • • • Xn 



fe=0 
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By defining new constants Cj to be "^^ ^ and doing some rearranging we get the 
system the algorithm takes as input: 



/i := ^ &kfi ~ cia^i • ■ • a;„ = 
fe=o 

n-l 

/2 := ^ ©fe'i - C2X1 ...Xn^O 



fe=0 



n— i+1 

(2.7) /,:= &i%i-CiX,...Xn 



fe=o 



1 

fn '■— ^ ] ®fe,n— 1 CnX\ . . . Xn = 0. 
fe=0 

To solve system 2.7, one more piece of notation is necessary 



Definition 2.3. Let f,g & Q[a;i, . . . ,a;„] so that the leading term of / is = 

x1^ ■ ■ ■ .t"" and the leading term of 
the S -polynomial of f and g to be 



x1^ ■ ■ ■ .t"" and the leading term of 17 is a;'' = x^^ ■ ■ ■ x^ . If a < b then we define 



Sif,9) = p-g. 

The main point of Definition 2.3 is to have a way to cancel off the leading terms, 
with respect to the lexicographic order, of polynomials / and g. Notice that adding 
S{f, g) to a system of polynomials that contains / and g does not affect the solution 
set to the system of polynomials. See, for examples, [?] , for this and other techniques 
from algebraic geometry. 

3. The Algorithm 

With the notation from the previous section, we are ready to present the al- 
gorithm to compute Satake parameters given the Hecke eigenvalues for To(p) and 
Ti{p'^) for < i < n. Before we present our algorithm for finding the solutions to 
the system of polynomial equations /i = 0, ...,/„ = as defined in system 2.7, we 

make the following definition: 

Definition 3.1. Given a polynomial / G C[a;i, . . . ,a;„] of degree n, the reciprocal 
f^{x) of f{x) is f'^{x) = x^f{l/x). If f{x) = f^{x), we call it a palindromic 
polynomial. 

Theorem 3.2. The following algorithm A solves the systems of polynomial equa- 
tions /i = 0, ...,/„ = OS defined in system 2.7. 

(1) fn+i = S{fi,f2) and fn+2 := 5'(/2,/„+i)- 

(2) i := 3; for j := 3 to n do 

for fc := 1 to j do 

fn+i ■= S{fn+i-l, fj); 

i:=i-\-l 
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od; 

r'W f . , 

•— Jn+i-1 

od; 

Algorithm A results in Gi\^ having degree (1,1,..., 1, 2n). Moreover each term of 
G^'n^ is divisible by Xi ■ ■ ■ x^-i and the polynomial g1"''/xi • • • x„_i is palindromic. 

We prove Theorem 3.2 by the following lemmas and leave sample applications 
of the algorithm A to the next section (to see the algorithm in action, we suggest 
you look there first). First we make the following definition: 

Definition 3.3. A finite sequence of numbers a{k) for k from i to j {i,j, A; G Z) is 

palindromic if a{k) = a{j — k + i). 

Lemma 3.4. Suppose i € Z and 1 < i < n. Let fi be as in the statement of 
Theorem 3.2. Then 



f,:={xl + l)i{xl_, + l) Y: 6fc-?+^n-iE®M 



n — 'i 

(n-l) 

fe=0 fc=0 



(n — i n— i+1 N 

fe=0 fe=0 > 

Proof. By the definition of fi in system 2.7 we have 

n—i+l 



fi '-^ X] ®fe,i-l CiXi.-.Xn- 



fe=0 

(n) 

We parse according to the power of x„ that appears in the monomials: 

The first summand has x"^ factored out so what remains has only k — 1 variables 
squared. The second summand has a;„ factored out, so there are i — 2 variables to 
the first. All three summands are superscripted by n — 1 since we have accounted 
for the appearance of Xn- 
Now 

n — i-\-l 

^k,i-l CiXi...X„ 



fe=0 



n — i-\-l n — i+l 

' E et;!ii+-n E E e£:V-^»----" 

k=0 k=0 k=0 

n — i+l n — n — i 

•^ra 2^ ^k-l,i-l ' •''■n 2-^ ^k,i-2 ' 2^^k,i-l ^^•''^ -^n 



fe=l fe=0 fe=0 

where the indexing of the first and second summand change since 6^]"^^ and 
S^"~^\ are zero. Then, shifting the index in the first summand we get 

n — i+l 



(3.1) /, := {xl + 1) E 6£-i' + E < 



(rt-l) _ ^ 
2 CiX\ ' ' ' Xji—\ J. 

fe=0 fe=0 
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Next we apply a completely analogous argument to the 6^"^^'' in equation 3.1, but 
we parse the summands of according to the power of Xn-i- Hence, 

(3.2) /, := {xl + 1) Ll_, + 1) 6£-_? + g S^-j) 

\ k=0 k=0 / 

(n—i n—i+1 \ 

fe=0 k=0 J 

□ 

In equation 3.2 we parse the monomials of fi according to the power of x„ and 
Xn-i that appear. Since fi is a symmetric polynomial, if we apply a permutation 
a e 5„ so that n and n — 1 get sent to 1 and n respectively, a priori, equation 3.2 
would become: 

(n— i— 1 n — i \ 

(4 + 1) E s£-_?+x„E6£-2M + 
k^O k^O / 

(71 — i n — i+1 \ 

(xl + 1) E ®&-2 + E ®M-3 - Cia;2 • • • a;„-i) . 
fc=0 fe=0 / 

As written, equation 3.3 does not make sense since 6^," is a polynomial in 
a;i, . . . , Xn-2 and thus there are too many xi's in the terms of fi. Thus we introduce 
the notation ©.["j to be the polynomial SyTag^_^{x2, . . . , x'^^^, Xk+2, • • • , 
where the action of Sn-2 is on the indeterminates X2, ■ ■ ■ , Xn-i- With this notation, 
the correct version of equation 3.3 is 

Cn — i—l n—i \ 

(4 + 1) E ^M-l + E^M-2 + 
k=0 /c=0 / 

(n— 2 ■n—i-\-l \ 
(a;^ + 1) E^M-2 + E - Cia;2 • • • x^-i) ■ 

fc=0 /c=0 / 

Lemma 3.5. Forl<i<n, let G^^^ he as in the statement of Theorem 3.2. If 

i /n—i—1 \ i /n—i—1 \ 

Gr^ = 4E«iW E e£">nM+E«iW E d7-1-n] + 

j=0 \ k=0 ) j=0 \ fe=0 / 

XI I E «20>2 • • • + E «i (i) E ©£-2 4' 

\i=i j=o fe=o 

t/ien Gf^^ = fi+^ (eLo - 

Proof. Let /ii := G-"^). Recall that the degree of /i+i is (2, . . . , 2, 1, . . . , 1) 

n~i i 

and that the leading coefficient of is 1. So, /ii = a;^j*^^ai(z)/;+i — G,-"''. Hence, 
deg{hi) < (2, . . . , 2, 1, . . . , 1, 2i) and deg{hi) > (2, . . . , 2, 1, . . . , 1, 2z - 2) since a 



i— 1 n—i i—1 
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term with this exponent appears in G^"'' but not in x'}^^^ai{i)fi^i (if it did, then 
there would have to be a term in /j+i with a muhiphcand of x~^). Note that 
deg{h\) ^ (2, . . . , 2, 1, . . . , 1, 2i — 1) because if it did, there would be a summand of 

n—i i—\ 

fi+1 with degree (V^^, ei, • • • , Ci-i) > deg{fi+i). 

n—i-\-l 

For k > 1 assume that 

hk-i = .n+i{xl'-'a,iz) + ■■■ + xl'-^^+^a,{i - fc + 2)) - g\''\ 
Now, hk = <S'(/i+i, /ifc-i)- Notice that 

(2, . . . , 2, 1, . . . , 1, 2i - 2A;) < deg{hk) < (2, . . . , 2, 1, . . . , 1, 2i - 2A: + 2). 

n—i i—1 n—i i—1 

We deduce the strict inequahty from the definition of the ^-polynomial and the 
other inequality from the fact that a term of degree ( 2, , 2 , 1, . . . , 1, 2^ — 2k) ap- 

n—i i—1 

pears in G^^^ . Moreover, we cannot have a term of degree (2, . . . , 2, 1, . . . , 1, 2i — 2k-\- 

n—i i—1 

1) for that would imply there was a term in /j+i of degree (2, . . . , 2, ei, . . . , e^-i) > 

n—i-\-l 

deg{fi+i). Thus deg{hk) = (2^_^, 2z - 2k). 

n—i i—1 

Notice when i = k^hi has degree (2, . . . , 2, 1, . . . , 1, 0) and hi = J2k=i ^n^~^^i{k)fi+i~ 

n—i i—1 

G^). Then 



Gil{ = hi+i = oi(0)/j+i + Xnhi 

= ai(0)/,+i +x„(^xf-iai(fc)/,+i - Gf 



\k=0 



□ 



Lemma 3.6. Let g\"'^ be as in the statement of Theorem 3.2. Then 

1 / n — 1 — 1 \ 'i / Ti — i — 1 \ 

j=0 \ fc=0 / j=0 \ fc=0 / 

(22 — 1 i 71 — i 

E «20>2 • • • + E «1 (i) E ®i7-2 

3=1 3=0 fc=0 

where the sequences ai{k) and 02 (fc) are palindromic. 

Proof. We prove this lemma by induction on i and for n > 3 (the examples in 
section 4 show the lemma for n = 2 and n = 3). We assume that G-"' is in the 
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(n) 

form prescribed by the lemma and then use Lemma 3.5 to show that Gl_^i is of the 
same form. 

In Lemma 3.4 we broke up f^+i according to the power of a;„ in the terms, and 
we rewrite it as in equation 3.4 

— ^ — 2 77. 'i X \ 

(x^ + i) E ^i7"^+^n E 617-1 + 

k=0 k=0 / 

(n—i—1 n—i \ 

i^l + 1) E ^M-^i + a;n(E^M-2 - Ci+ia;2 • • • x^-i) j • 

By Lemma 3.5 we know 

(3.5) g(;\ = (j2'^,{k)xA - g(")x„. 

\k=o J 

We look at the term in g\^\: 

/ i \ / n—i — 2 n — i—1 \ 

4 ( E (4 + 1) E eiT + E - 

,fc=0 / \ k=0 k=0 / 

/ i n—i—1 \ 

(E«iW^"')(E 6i:r-iM 



\ A;=0 fc=0 / 

(i n — i — 2 i n — i — 2 \ 

C£.-m<'^'){ E el:r'') + (E«i(^)^n')( E 
fc=0 fc=0 fe=0 fe=0 y 

/ 2+1 71 — 'i — 2 \ 

.(n-2)x 



\fe=o fe=o / 

where 6i(0) = ai(0), 6i(j + l) = ai{i) and for < i < i + &i(£) = ai(f ) +ai(£- 1). 
We need to show that the sequence b\{k) is palindromic; i.e., we want to show 
&i(fc) = + 1 — fc). We check the cndpoints of the sequence first: since ai(fc) is 
palindromic, we know that 5i(0) = ai(0) = ai{i) = + 1). Now let < ^ < i + 1. 
Then 

6i(£) = ai{t) + ai{t - I) 

= ai{i-£) +ai{i-i + 1) 

= bi{i-e + i). 



Thus the .x^ term of equation 3.5 is of the form demanded by the lemma. 

Since the x\ terms in both x„g|"'' and /i+i Y^\=o '^i{^)^n'' ^^'^ identical to the 
Xi terms in XnO'f^^ and fi+i^\=Q<ii{k)x^ , the same argument as above shows 
that the x^ term of equation 3.5 is of the form demanded by the lemma. 
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Now we turn our attention to the xi term in equation 3.5. We have 



(i \ / n—i—1 n—i 

(2i — l i n—i \ 

J2 ^2{k)X2 ■ --Xn-ixi + {Y,a,{k)xf ){Y.^c;-2) 
k=l k=0 k=Q / 

i n—i — 1 i n—i — 1 

= x,{C^amxf^'){ E 6£-i) + (E«i(^)^n')( E 

fe=0 fe=0 fe=0 fe=0 

2i-l i 



E a2{k)x2 ■ ■ ■ Xn-ix^'^'^ - Ci+i E ai{k)x2 ■ ■ ■ a;„_ia;^*'+^) 
fe=l fe=o 

/ i+l n-i-1 2i+l \ 

:=xA{Y,h{k)xl'')i E &!i:-_'^) + iJ2b2{k)X2---Xr.-rxt) 



fc=0 fe=0 fe=l 



where &i(fc) was defined above and 62 (^) is 02 — 1) if ^ is even and 02 (i" — 1) — 
Cj+iai (^^) if is odd. We have aheady shown that bi{k) is pahndromic so ah 
that remains to be shown is that &2(^) is pahndromic. Since 02 (fc) and ai{k) are 
pahndromic (i.e., a2{k) = 02(2* — k) and ai(fc) = ai{i — k) we get, for odd 



1 



h2{(.) = a2(^ - 1) - Q+iOi 

= a2(2i - ^ + 1) - Cj+ioi 

= 02(2? - £ + 2 - 1) - Cj+itti 
= 62(2^-^ + 2); 



2 

2i - fc + 1 



2 

2i-^+2-l 



and for even £ we get 



62^=02(^-1) 

= a2(2i-f-fc + 2-l) 
= 62(2^-^ + 2). 



Thus, the x\ term of equation 3.5 is as described in the lemma and the lemma is 
proved. □ 
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Proof of Theorem 3.2. By Lemma 3.6 

j=0 \k=0 / j=0 \k=0 / 

j=l 3=0 k=0 

2n—l n 

= ^ a2{k)xi ■ --Xn-ixl + y^ai(fc)a;i ■ ■■Xn-ix: 

k=l k=0 
2n 



J2k 



:= ^a(fc)a;i • • -Xn-ix^ 



fc=0 



where ai{k) and 02 (A:) arc palindromic and a(0) = ffli(O), a(2n) = a„(0) = ai(0), 
for even < ^ < 2n, o(£) = oi (|) + a2{i) and for odd < I < 2n, a(£) = a2(^). 
For even < f < 2n we have 



ai ( n - I J + 02(2n - 



2n-^ 



2^ 

= 02 (2n — £) + tti 
= a(2n - ^) 
and for odd < f < 2n we have 

a{t.) = 02 W 

= 02(2n -£) 
= a{2n-e). 

This proves the theorem. □ 

Immediately, we deduce the following corollary: 

Corollary 3.7. Let the notation he as in Theorem 3.2. The polynomial Pn ■= 
G^'n^ /x\ ■ ■ ■ Xn-i is palindromic. 

By the following proposition, being able to find P„ allows us to find all the 

solutions to system 2.7: 

Proposition 3.8. There are 2"n! solutions (ai,...,a„) S (C^)" to system 2.7 
produced by algorithm A. 

Proof. The proof is by induction. When n = 1 we sec that /i = G^^' is a quadratic 
polynomial in xi and thus there are 2 solutions. 

Let n > 1 and assume the proposition holds for m < n. Apply algorithm A 
to system 2.7 to derive the palindromic polynomial P„ of degree 2n with roots 
Zi^\ . . . , Without loss of generality, we substitute z["^ into system 2.7 and. 
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rewriting each fi according to equation 3.1, we derive the foUowing associated 
system: 

fc=o 

n-2 n-1 

A := + 1) E + 4"^(E 6^7'' - . . . = 



fe=0 k=0 



n — 1+1 

(3.6) A:=((4")f + E ©17-2 " ^^^^ • • • = 



fe=0 fe=0 



fc=0 

Define := ^^"V'l - + l)/2 and for i > 2, 

We claim = {{z[''^)^ + Efc^o"' - CiXi ■ --Xn-i. 

Proof of Claim. The claim is proved by induction on i. By definition and system 
3.6 we have 

fn+l=z[-^h-{{z["^r + l)h 

= 4"^ f + 1) E 6m"^ - ■ • ■ - 

V fe=0 / 

/ n-2 n-1 \ 



{{z[-^r + 1) + 1) E &i7'' + -1 (E ®M " - ^2^1 • • • ^-i) 

\ fe=0 fe=0 

n-2 



fe=0 

[Zl ') Ci-'-Xi- --Xn-l 

Setting ci := (2^^)2ci - {{z["-^f + l)(^l"^)c2 we can write 

n-2 

Ui = iiz["^r + If E ®M - ^1^1 • ■ • ^"-1 

fe=0 

as demanded by the claim. □ 
Now assume that 

n — i 

Ui-1 = ((^i"^)' + 1)^ E ®M-i - ^-1^1 • • • ^"-1- 

fe=o 
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By definition and an argument similar to the case when i — 1 we get 

fn+i = ((^l"'')^ + l)Vi+l - (2l"'')/n+'i-l 

/ n—i—1 n—i 



k=0 fe=0 



(^1 ^)fn+i-l 



V fc=0 fc=0 

\ fc=0 / 



k=0 



which is of the desired form. Note that the system 



i n-2 

{{z\'y + l)^ fe=0 ((4 + 



p n — 'i — 1 

(3.7) , = y si"Vi ^ 



/2TO-I _ «(n-l) C„-i 



is of the same form has the input for algorithm A. Thus, by induction, algorithm 
A produces 2"~^(n — 1)! (n — l)-tuples that solve system 3.7. Since there are 2n 
possible choices for 2;|"^ we get a total of 2"n! solutions to system 2.7. □ 

Corollary 3.9. If system 2.7 arises from a simultaneous eigen cusp form F, algo- 
rithm A produces the Satake p-parameters of F. 

Proof. According to Proposition 3.8, algorithm A generates 2"n! n-tuples in (C^)" 
that solve the equations in system 2.7. Pick one such n-tuple, call it (ai, . . . , a„). 
Then, as in system 2.1, we get 

(l + ai)...(l + a„) 

Next, since the second equation in 2.1, A„ = cuagai • • -a^, is nonzero on the left 
hand side, each a, is nonzero. Finally, since the equations in system 2.1 are W„ 

invariant, wc conclude that (a.Q, . . . G (C^)'"'^^ /Wn. Moreover, there is only 
one such (n + l)-tuple since we found 2"n! solutions and the cardinality of Wn is 
2"n!. □ 
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4. Example of Implementing the Algorithm 

We conclude by providing some examples. The first example illustrates the im- 
plementation of the algorithm for n = 3 and the second applies the implementation 
of the algorithm for n = 2 and applies the results of the algorithm to the verifi- 
cation of the Generalized Ramanujan Petersson Conjecture which states the Siegel 
modular forms not in the Maass Space have unimodular Satake p-parameters. We 
also provide a table of Satake p-parameters for the Schottky form J e »S8(r4) [?] 
for small p. In presenting these examples we also prove the base case for the proof 
of Lemma 3.6. 

4.1. Sample Implementation. Suppose n = 3 and recall that the matrix [fl2] = 
(cij) is upper triangular. By Proposition 0.1 we know the eigenvalues of F € 
SkiTs) with respect to the operators To{p), Toijp^), Tiijp^), T^ijp^) and T^ijp-) are 
polynomials in the Satake parameters: 

Af,o(p) = a;o(l + a;i)(l + X2){1 + x^) 

(4.1) A2=ci2[^^x(i'^'^)] + C22[a;^ar(2.i.i)] 

Ai = c^^\xlx^'''^'^] + c^^lxlx^^^'''^] + c,,[xlx^^'^^'^] 

Ao = c,i[xlx^'''^^^] + C24[a;^x(2'i.i)] + C34[x^a;(2'2'i)] + c,,[xlx(^^^'^^] 

The first equation in system 4.1 will be used to compute the value of xq and we 
ignore it for the time being. 

We define constants ki, k2, and k4 to be the following: 

A3=cn[xgx(i'i'i)] 
:= fciCii 

X2 = C^2[{xlx('''''^]+C22[xlx^'''''^] 
■■= Cl2fci + 022^2 

(4.2) Ai = c^s[xlx(''^''^] + C2s[xlx^'''''^] + css[xlx^'''''^ 

■■= kiCi3 + k2C23 + ksCss 

Ao = ci4[a;^x(i>^'i)] + C24[a;ga:(2.i.i)] + cs4[xlx^'''''^] + C44[xlx('''''^] 
:= A;iCi4 + A;2C24 + ^3034 + ^4044 
Now we rewrite the equations in system 4.2 as 

= r-r?^(i. 1.1)1 = 

Cll 

(4.3) k2 = ^^^^ = xl±e^:i 

, _ Ai - Ciafci - C23fc2 _ 9 >^ ^(3) 

3 

, _ Aq - Ci4fci - 024^2 - £34^3 _ 2Y^^(3) 
"""^ fc=0 



fci = — = [Xfla;^^'"^'^^] = XQX1X2X3 
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Finally to eliminate the variable a;o we rewrite the equations in 4.3 and drop the 
first equation: 

3 

/i := ^ ©1^0 ~ cia;ia;2a;3 = 

fe=0 
3 

(4.4) /2 := J2 ®M - (^2X1X2X3 = 

fe=0 
3 

/s := ^ &f^2 - C1X1X2X3 = 0. 

As described in Theorem 3.2 Algorithm A produces polynomials /4, f^, f%, f-j 

and /s, and a final polynomial that is of degree (1, 1, 6), palindromic, and divisible 
by X\X2- These calculations were done with Maple 9 and checked by hand: 

fA--=S{h,f2) 

=a;(2,2,o) _ 3,(2,1,3) _ 3,(2,1,1) _^ 3.(2,0,0) _ 3.(1,2,3) _ 3.(1,2,1) _ c^3.(i,i,i) + C2a;(^'^'^) 
_ a;(i.o.3) _ 3;(i,o,i) + 3.(0,0,0) _^ 3.(0,2,0) _ 3.(0,1,1) _ 3.(0,1,3) 

/5:=5(/2,/4) 

=a;(2-i.4) + 2^(2,1,2) ^ ^2,1,0 ^ ^(1,2,4) ^ 2ar(i'2,2) + 3.(1,2,0) _ ^^^ih^s) ^ ^^^{1x2) 
/6:=5(/3,/5) 

=2a;(2.i.2) + + .t(1'2.o) + 2.t(1'2,2) _ 3.(1,1,5) + csx^i'^'^) + (-C2 - 

+ 2a;("'i'2)+ 3.(0,1,0) 
/7:=^(/3,/6) 

=3.(2,1,0) ^ ^(1.2,0) _ ^(1,1,5) ^ ^33,(1,1,4) ^ (_^^ _ 3)^(1.1,3) + (2C3 + C^)x'^^'^'^^ 

+ (-C2-2yi'i'i)+x(i'i'°)+y(°'i'°) 
/8:=5(/3,/7) 

= _ 3;(i,i,6) + C3ar(i'i'5) + (-C2 - 3)a;(i'i>4) + (2c3 + cM^'^'""^ 
+ (_C2-3)ar(i'i'2)+C3a;(i'i'i)-ar(i'i'0). 

Thus 

-P3 := G3 7.T1X2 = fs/xiX2 

= -X% + 03X3 + (-C2 - 3)3:3 + (2C3 + Ci)xl + (-C2 - 3)0:3 + 03X3 - 1 



is palindromic as demanded by Corollary 3.7. 
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Suppose the roots of P3 G C[a;3] are 7^ for 1 < z < 6. Then as in the proof of 
Proposition 3.8 we turn system 4.4 into the following system of equations: 

2 

A := (7? + 1) E ®i-i,o - C171X2 = 



fc=o 

1 2 



/2 := (7? + 1) E 6i-M + ^i(E 6f-^i,o - C2X1X2) = 

fe=0 k=0 

1 

h (7? + l)a;ia:2 + 7i(E ®i-i,i " caa^iOJa) = 



/s=0 

„2 



(4.5) /4 := 71/1 - [it + l)/2 

1 

= (7? + l)'E®i-i.i-^i^i---^2 = 

fe=0 

/5 :=/2(7? + l)'-/47i 

= (7? + l)^6[,'^-C2a;i---a;2 = 

for complex constants ci and C2. 

Now we can apply algorithm A to the last two equations in system 4.5 to get, 
as in Corollary 3.7, a palindromic polynomial P2 € C[a;2] of degree 4. Suppose /3j 
for 1 < z < 4 are the roots of P2. Next, we choose, without loss of generality, the 
root fix and substitute it into the first two equations, and produce 

A := (7? + + l){xl + 1) - ci/3i7ia;i = 0, 

a palindromic quadratic polynomial in C[a;i]. Finally, suppose that ai and a2 are 
the roots of f\. 

Recall that in this case, the Satakc p-parameters arc an clement of (C^)^/W3, 
so we have yet to find the p-parainctcr ao.p- From the first equation of 2.1 we get 

Af,0(p) = + + X2){1 + x^). 

If we make the substitutions xi = ai, X2 = 0i and 0:3 = 71 we can solve for the 
first p-parameter by 

(l + ai)(l+/3i)(l + 7i) 
and conclude from Corollary 3.9 that ((5, ai,/3i,7i) are the Satake p-parameters. 

Since wc have not included a computation of the matrix [1^2] for n = 3 we will 
not compute the Satake p-parameters of Hecke eigenforms iSfe(r3). In the following 
section we compute the Satake p-parameters for particular Hecke eigenforms of 
genus 2 and 4. 

4.2. Satake p-parameters for genus 2. In this section wc compute, for small 
primes p, the Satake p-parameters of particular cusp forms not in the Maass space. 
We define the so-called Maass space: 

Definition 4.1. Let fc e Z be even. The Maass space «S'^(r2) is 
{F e Sk{T2) : F = ik{f) for some / e Sk{Tx)} 
where Lk is the Saito-Kurokawa lift. 
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T * 


P 


At*(7^(w) 




T20 


2 


-2^ • 3^ • 5 • 73 


2^^ • 523 • 7243 




q 
O 


z • o • • / • ouyy 


—0 • zDOo4o/ • zo/yoo/ 




5 


—2^ • 3^ • 5^ ■ 7 • 166103087 


f fi A A TO 1 1 /^CAA/^I F'1AOAjI?AO 

—5° • 9973 • 1165906151989603 




7 


Ir 'h -r ' 673 • 28346749 


Tfi AO /I 1 OAT 

— 3 • 7° • 23 ■ 43 • 71 • 1327 








•1844737 • 90682160593 


1 zz 




z 


— z • o • • / / 


z • ioooyuoy 




o 



—2^ • 3 • 5 • 19 • 97 • 167 


olO TAT 1 A /I A OTAT /100T1 

3 ■ 797 • 1049 • 2707 • 48271 




5 


2 • 3 • 5 • 60700091989 


c6 1ACrO/^0AOOI!r/^1O1/^TO1AAAACri 

—0 • lUozDol)z2oolzlo7ziyzzyol 


T24a 


2 


—2^^ • 3 • 5 • 181 


2"^^ • 1039321 




q 
O 


— Z • o ■ • ( • zo • 4yi 


• / • yUz i I i i i 0o4o / 




5 


o2 O c3 T OA 1AA/100A(:?1 

—2 • 3 • 5 • 7 • 29 • 109438961 


o2 c3 T OA lAA/IOOAr*! 

—2 • 3 • 5 • 7 • 29 • 109438961 


T246 


2 


r**-! r\o 

—2^ • 3 • 23 • 61 


—2^° • 166712087 




3 


—2'^ ■ 3° • 2328401 


—3 • 19 • 6547 • 40968624383 







Z • O '0 • iODZ ( oiooiooo 










•2826173488483 


T26a 


2 


-2^'^ ■ 3^ • 5 • 7^ 


-2^«^ 7- 19 •31- 1493 




3 


-2'^ • 3-'^ ■ 5 ■ 307 ■ 61091 


-31° • 7102940247697920959 




5 


-2^ • 32 ■ • 13 ■ 37 • 293 


-5"' ■ 31 • 83 ■ 1229 






•1847 • 3067 


•155818729039703554943 


T265 


2 


-2-^ • 3'' ■ 5 • 229 


2^« • 508045441 




3 


-23 -3^ •5-7- 1061- 1579 


314 • 259103249 • 297496289 




5 


22 ■ 32 • 53 • 7 ■ 37 • 757 


-5** • 70949 • 2914444459 






•2713-51713 


•3212880792034321 



Table 1. Table of Eigenvalues for genus 2, [?] 



Skoruppa ([?]) was able to compute the Hecke eigenvalues for the first 6 cusp 
forms of even weight which do not belong the Maass space. The first of the forms 
occurs at weight 20 and he calls it T20. Similarly, there is one such cusp form of 
weight 22, T22; two of weight 24, T24a and T246; and two of weight 26, T26a and 
T266. By computing the Fourier coefficients of these Hecke eigenforms, he was able 
to generate the Table 1 of eigenvalues. 

From applying algorithm A, we were able to generate Table 2 of Satake p- 
parameters. Note, in particular, that all the Satake p-parameters have modulus 
1. A piece of notation needed to interpret the table is the following Hecke operator: 

n 
i=0 

Using Tabic 1 we can compute the Satake p-parameters for the T* and primes 
p in the table. 

First, from the eigen value T{p^) we need to recover the eigenvalue for Ti{p'^) 
where < i < 2. By an elementary computation we know 

Af(T2(/))=/'=-^ 
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We also know that 

Af(To(p))' = (ao(l + ai)(l + a.2)f 

2//1 I 2 I 2 I 2 2\ 

(4.6) 2{a\ + a2 + a\a2 + aia\) + 4,axa2) 

= /*=-3ci+2c2/'=-^+4/'=-3 

using the notation of system 2.7. 

For n = 2 we compute the constants in Proposition 1.1 and with them find the 
image of T^p^) 

A^(T(p2)) = P2 h 



2// 1 2p-2, 
t^o((-3 H 3 ^ )QiQ;2+ 



(4.7) (i + ^-^){ai +a2+ ala2 + aial) + {l + al+al+ afa^)) 

= + ip^ - l)C2p2fc-6 + (2p _ 2)p2'=-4 + (p _ l)c2p2fe-4 + 

Using Maple 9 we solved equations 4.6 and 4.7 for the constants ci and C2 to 
plug into system 2.7 for n = 2: 



/i := ^ 6^^^ - cia;ia;2 = 

k=0 
2 

/2 := ^ ©i^l - C2a;ia;2 = 0. 



k=0 



Then, we applied the algorithm with the constants ci and C2 we just computed and 
were able to determine Table 2 of Satake p-parameters. 



4.3. Satake p-parameters for genus 4. The Ikeda lift [?] is a generalization of 
the Saito-Kurokawa lift in that it takes a classical Hecke eigenform / of weight 2k 
to a Hecke eigenform F of weight fc + n of genus n (here k = n (mod 2) whose 
standard L-function is equal to 

2n 

(:{s)l[L{s + k + n-i,f). 

i=l 

It is expected that Hecke eigenforms not in the image of the Ikeda lift should 
satisfy the Ramanujan-Pctcrsson conjecture, i.e., should have unimodular Satake 
p-parameters. The Schottky form [?] J is the lifted image of the unique normalized 
classical cusp form of weight 12 and is the unique normalized cusp form of weight 
8 and genus 4. Brculmann and Kuss were able to compute Hecke eigenvalues for J; 
their data is contained in Table 3. In Table 4 we provide the Satake p-parameters of 
J based on their computations; these data verify the expectation described above. 
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I * 


P 




"2,p 


'Von 
1 zU 


o 


0.6480 • 


■ + i0.7616 . . . 


-0.2194 - - 


■ + i0.9756 . . . 




3 


0.4600 • 


• + ^0.8879 . . . 


-0.9542 - • 


■ + zO.2990. . . 




5 




' -r z4o . . . 


r\ (\A AO 

— U.y44o - • 


1 Ar\ Qonn 
• + lU. oZ\j\J . . . 




7 
I 


0.1871 • 


- + i0.9823 . . . 


— .0922 ■ 


- - + 70.3865- - - 


1 11 


2 


0.2346 • 


■ + i0.9720 . . . 


-0.5479 - • 


■ + zO.8364 . . . 




3 


n 1 /I cn 
— U.i4oy • 


1 Af\ CiQCiO 

• + zU.yoyz . . . 


— U.y2(5i - • 


1 An 9701 
• + tV.OiZi . . . 







c\ nor ^7 

—0.0257 • 


- + /0.999d . . . 


—0.9532 - - 


- + 70.3022 . . . 


1 24a 


2 


0.0757 • 


• + i0.9971 . . . 


-0.7957 - - 


• + i0.6055 . . . 




3 


U.icSDo ■ 


■ + iu.yyuo . . . 


n '7on'7 

— U. lilUI - • 


_i_ />n 01 




(J 


-0.1066- 


- + iO.9943 . . . 


-0.9999- - 


- + ?:0.0046 . . . 


T246 


2 


0.8652 • 


- + i0.5013... 


-0.8407 - - 


- + i0.5413... 




3 


0.3534 • 


- + 10.9354... 


-0.9884 -- 


- + i0.1514... 




5 


0.2143- 


- + i0.9767... 


-0.6417- - 


- + iO.7668 . . . 


T26a 


2 


0.4266 • 


- + 7;0.9044 . . . 


-0.8984 - - 


- + ?:0.4391 . . . 




3 


0.7854 • 


- + i0.6189... 


-0.9805- - 


- + i0.1962... 




5 


0.1757- 


- + iO.9844 . . . 


-0.9034 -• 


- + iO.4287 . . . 


T266 


2 


-0.1533- 


- + i0.9881... 


-0.1533- - 


- + i0.9881 . . . 




3 


0.5703- 


- + 7;0.8213... 


-0.2998 -- 


- + iO.9539 . . . 




5 


0.4852 - 


- + zO.8743 . . . 


-0.8548 ■• 


• + i0.5189... 



Table 2. Table of Satake f)-paranieters for genus 2 



5. An Application to the Ramanujan-Petersson Conjecture 

As noted above, the Ramanujan-Petersson conjecture for genus 2 claims that a 
Siegel modular form F not in the Maass space has Satake parameters of modulus 
1. This claim has been verified in Table 2. 

As noted in Corollary 3.7, the output of algorithm A is a palindromic polynomial 
of degree 2n. Palindromic polynomials have reciprocal roots and often have roots 
on the unit circle as the following proposition shows: 

Proposition 5.1 ([?]). Let n he an even integer and let p{x) = 'Y%=Q'^kX^ be a 
palindromic polynomial. If there exists a fc G {0, 1, . . . , n/2 — 1} such that 

\ak\ > K/2|cos „/| 

\ ln/2-ki + ^/ 

then f{x) has a pair of unimodular roots. 

In terms of the constants ci and C2 defined in system 2.7, our polynomial is 
(5.1) p^=x\- C2xl + (2 + ci)xl - cixi + 1. 

We have the following proposition: 

Proposition 5.2. Suppose that F{x) e C[x] is a palindromic polynomial of degree 
2n. Then 

l-F{x) = F{x + x-') 
where F{x) S C[x + x~^] is a polynomial of degree n. 
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p 


A,/(ro(p)) 




\j{T2{p')) 


\j{T,{p')) 


2 


2« • 3-' ■ 5 


-2^^ •3-5 


2^4 . 32 • 5 • 7 


-2l4 . 3-^ • 52 


3 


2'' • 3* • 5- 


24.3^^- 


2^ . 3^" • 5- 


'^' ■ 3^ • 52. 




7-17 


5-17 


7 • 13 • 107 


7 • 1979 


5 


2* • 3^ • 5^- 


2^.3-5i"- 


2^ • 32 ■ 5«- 


2-^ • 3^ • 5**- 




7- 131 • 199 


132 • 41 


7 • 13 • 31 ■ 37253 


7 • 13 • 164496949 


7 


2« . 5^ . 7^. 


-2'V5:^,7i». 


2'"^ • 3 • 52. 


-2« • 54 • 7'^- 




172 ■ 1051 


1049 


78 • 19 ■ 659 • 23039 


1446422309 



Table 3. Table of Hecke eigenvalues for the Schottky form, [?] 



p 






2 


-0.1875- ••±i0.6817... 


-0.7500- --±i2.7271... 


3 


0.5185- ••±il.6526... 


0.0576- --±i0.1836... 


5 


0.1545- ••±i0.4196... 


0.0309- --±^0.0839... 


7 


-0.4981- --±i2.5984... 


-0.0101- --±i0.0530... 



Table 4. Table of Satake p-parameters of J 



Proof. Let F{x) = Y^iZa C'i^^ so that 

n 

F{x)/x'' = Oix' 

i=—n 
n 

i=0 

We claim that each a;' + a;"' is a polynomial of degree i in <C[x + a;~^]. 

Proof of Claim,. Wc prove; the statement by induction. When z = 1: clearly x + 
€ C[x + x^^]. Assume the statement holds for i and deduce it holds for i + 1: 

{x'+^ + x-^'+^^) = {x' + x-'){x^ + x-i) - {x'-^ + a:-(^-i)). 

By induction hypothesis, {x^+x~^) G C[.t+.t~-'^] is of degree i and {x^~^ +x~^^~^'') G 
C[x + x~^] is of degree i — 1. Thus the right hand side is a polynomial of degree 
i + 1 inC[a; + a;-^]. □ 

In light of the claim, the polynomial F{x)/x"' G C[.'r + x^^] is of degree n. □ 

The polynomial P2 in equation 5.1 can be rewritten as in Proposition 5.2: 

^-P2(a;2) = -P2(a;2 + X2^) = {X2 + X2^)'^ - C2{X2 + X2^) + Cl. 

X2 

Let 71,72 be the two roots of P2{x2 + x^^). Note that P2 has four unimodular 
roots when both 

1 , 1 

a;2 H =71 and X2-\ =72 

X2 X2 

have a pair of unimodular roots. By Proposition 5.1 this happens when |7i| < 2. 
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6. Appendix 

In this appendix we show how to compute expHcitly Af(To(p^)) knowing Af(To(p)) 
and Ai?(Ti(p^)) (for 1 < z < n). From this we immediately see that the implemen- 
tation of the algorithm requires knowledge of the eigenvalues of F with respect to 
the generators and that knowledge of Xf{To{p^}) is redundant. 

First, recall the last equations of system 2.2: 



n 

Af,o(p^) = ^Cj,„+ifci + c„+i,„+i Sym (^xlx^'^' -'^^^ 

i=l 



where the constants Cj,„+i are known by Proposition 1.1 and the constants A;, are 

, 2 

determined by knowing that ki = p^"-'^ and the recursion relation: 

i-l 

ki := Af(T'„_,+i(p^) - y^Cj,i+ifcj. 

j=i 

So if we can express Sym (^XqX^"^''"'^^) in terms of the constants we will have 
shown what we intend to show. The crux is the following proposition: 

Proposition 6.1. 

(6.1) {XF{Toip))f = (xo(l + Xi) • • • (1 + Xn)f 

n 

= Y,'^^Sym^J{xlx'^') 

i=0 



where the hi we defined at the beginning of section 1. 



Proof. The proof is by induction on n. When n = 1, the left-hand side of system 
6.1 is 



^2*Sym^^ {{xlx''^) = Sym^^ ((x^x*^") + 2 Sym^^^ ((x^x^^^ 

= xl{xl + 1) + 2xlxi 
= (a;o(l + a;i))^ 



Assume the left-hand side of the equation holds for n and show that is holds for 
n+1. Now, 



n+l 



n+1 



'■Wn+l ((^0^1 



i+lXn—i+2 ■ ■ ■ 2^71+1 



s 



(n+1) 
k,i 



k=0 
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by Lemma 2.2. Similarly to how we derived equation 3.1 we get the following: 

n+l /n+1— i \ n+1 n+l—i 

E^M E 6i7'M=E2^ E 4+iSi-\,+^n©M-i + 6M 

n+l n— i n+1 n+l—i 

= 5:2^^e.,(x^+, + i) + ^2'x„+i ^ eg., 

i^O k^O 2 = 1 /C=:0 

n 

= + 1) E • • • a;^-ia;„-i+i • • • x„] + 

i=0 

n n—i 

^2^+V+iE6S 

i=0 fc=0 

n 

~ i^n+i + 1) • • • x^_ja;ri-i+i • • • Xn] + 

i=0 

n 

2a;„+i E 21a;? • • • • • • 



i=0 



(a;„+i + 1)^ I ^ 2' [a;i • • • a;^_ia;„_i+i • • • 

\i=0 y 

(a;g(l + xi)---(l + a;„+i))^ 



Rephrasing this in terms of known constants, we have 

n 

{XF{Toip))f = ^[xlxl ■ ■ • xl_iX„-i+i ■■■Xn] 



i=0 



— [XoXl • • ■ x'^] + 2* [XqX^ • ■ ■ x'^_^X„-i+i ■ ■ ■ Xn] 
i=l 

n 

= [xqXi ■ ■ ■ x^] + 2'^:^. 



1=1 

So, on the one hand 



[xlxl..-xl]=XF{To{p)f-J22% 

i=l 

and on the other hand by the last equation of system 2.7 



r 2 2 \2] 
[XqXi ■ ■ ■ Xn) \ 



□ 



From this it is clear that we can compute Xp{T(:){p^)), and thus, it suffices, for the 
algorithm, to know the eigenvalues of F with respect to the generators of the local 
Hecke algebra. 
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